#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int i = 0;
//	int arr[100] = { 0 };
//	int flag1 = 0;
//	int flag2 = 0;
//	for (i = 0;i < n;i++)
//	{
//		scanf("%d", &arr[i]);
//		if (i > 0)
//		{
//			if (arr[i - 1] < arr[i])
//			{
//				flag1++;
//			}
//			if (arr[i - 1] > arr[i])
//			{
//				flag2++;
//			}
//			else
//			{
//				flag1 = 0;
//				flag2 = 0;
//			}
//		}
//	}
//	if (flag1 == n - 1 || flag2 == n - 1 || flag1 + flag2 == 0)
//	{
//		printf("1\n");
//	}
//	else
//	{
//		printf("2");
//	}
//	return 0;
//}

//int main()
//{ 
//	int i = 0;
//	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//	for (i = 0;i <= 12;i++)
//	{
//		printf("hello\n");
//		arr[i] = 0;
//	}
//	return 0;
//}
